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(54) Method and apparatus for character font generation within limitation of character output 
media and computer readable storage medium storing character font generation program 



(57) A character font generation apparatus gener- 
ates a font of a character for the output of the character 
to an output unit (15). First, whether the character spec- 
ified through the operation of an input unit (14) can be 
output in a desired font based on a predetermined res- 
olution of the output unit (15) or not is determined. If the 
result of determination indicates "output not allowed", a 
stroke of the character is omitted to reduce the size of 
the character to allow the correct output according to the 
predetermined resolution. The stroke omission is per- 
formed with reference to contents of a DB (database) 
memory (12) storing various information necessary for 
the character font generation and a priority determina- 
tion rule (131) indicating various information for deter- 
mining the priority of stroke omission, so as to maintain 
the balance of the character such as center and centroid 
thereof and to preserve the shape (contour) of the char- 
acter. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to a method and 
an apparatus for character font generation within limita- 
tion of character output media and a computer readable 
storage medium storing a character font generation pro- 
gram, and more particularly to a method and an appa- 
ratus for character font generation and a computer read- 
able storage medium storing a character font generation 
program, for simplifying a collection of strokes constitut- 
ing a character according to the limitation of output me- 
dia receiving the character. 

Description of the Background Art 

[0002] In Nikkei Electronics, 1997. 4. 7 (no. 686), p. 
137-147, a technique for developing a multi-gray scale 
Japanese font in dots by a method of surface integral is 
described. 

[0003] In the method of surface integral, a gray-scale 
value of a character is determined with use of an outline 
of the character, by first obtaining a correction value 
based on a value of an area surrounded by the outline 
in each pixel, and then determining a final gray-scale 
value by adding the correction value to a predetermined 
basic gray-scale value. 

[0004] A method of developing dots with an interme- 
diate gray-scale, such as the above mentioned method 
of surface integral, however, cannot be employed when 
the gray-scale level of dot is insufficient and in some 
cases a generated character may be crushed or blurred 
as a whole and becomes illegible. 

SUMMARY OF THE INVENTION 

[0005] An object of the present invention is, therefore, 
to provide a method and an apparatus for character font 
generation capable of generating a character font allow- 
ing an output of an easily recognizable character regard- 
less of limitation of character output media and a com- 
puter readable storage medium storing a character font 
generation program. 

[0006] To achieve the above mentioned object, the 
method of character font generation according to the 
present invention includes the steps of determining 
whether a character can be output in a desired font to 
an output unit having a predetermined resolution, and 
of omitting a stroke of the character so as to make the 
size of the character a size allowing output thereof ac- 
cording to the predetermined resolution in response to 
the determination of "output not allowed" in the step of 
determining. The omission in the step of omitting is per- 
formed so as to maintain the balance of the character 
and preserve the shape (contour) of the character. 



[0007] Thus, the stroke is omitted to allow the output 
of the character according to the resolution of the output 
unit while the balance of the character is maintained and 
the shape (contour) of character is preserved. There- 

s fore, the character can be output without being limited 
by the resolution of the output unit. 
[0008] In addition, even though the stroke of the char- 
acter is omitted, as the balance and the shape (contour) 
thereof are maintained, the typeface is preserved also 

10 in the output character and the visibility of the character 
is not deteriorated. 

[0009] The method of character font generation de- 
scribed above may further includes a reduction step and 
a generation step in the step of omitting. 

is [001 0] In the reduction step, the character is reduced 
until each stroke of the character comes into contact 
with one of another stroke, a circumscribing frame con- 
taining a body size area of the character and a splitting 
frame splitting the body size area into a plurality of char- 

20 acter areas based on the configuration of the character. 
[0011] In the generation step, a character area bal- 
ance database (hereinafter also referred to as DB) in- 
cluding a ratio of the size of the splitting frame to the 
size of the circumscribing frame and contact information 

25 regarding manner of contact of a stroke with each line 
of splitting frame in each splitting frame for each char- 
acter area is generated based on the result of reduction 
in the reduction step. 

[001 2] In addition, in the step of omitting, which stroke 
30 of the character is to be omitted is determined based on 
the contact information and the stroke is omitted until 
the size of the character becomes the size allowing out- 
put thereof while the ratio of the size of each character 
area in the character area balance database is main- 
35 tained. 

[001 3] Thus, the omission of the stroke in the step of 
omitting is performed based on the contact information 
while the ratio of the size of splitting frame to the size of 
circumscribing frame of each character area .indicating 

40 the balance of the character is maintained. Therefore, 
the balance of the character, that is a typeface, is main- 
tained without being changed in the omission process 
of the stroke. In addition, as the omission of the stroke 
is performed according to the contact information of 

45 each splitting frame, a stroke relating to the shape (con- 
tour) of the character is easily and securely maintained. 
[001 4] The contact information according to the meth- 
od of character font generation described above may 
includes a number of contacts between an edge portion 

so of the stroke and the splitting frame line, a number of 
contacts between an edge line having a length corre- 
sponding to the width of the stroke and the splitting 
frame line and a number of contacts between a length- 
wise line of the stroke and the splitting frame line. 

55 [0015] Thus, which stroke is to be omitted can be de- 
termined based on the number of contacts between the 
edge portion of the stroke and the splitting frame line, 
the number of contacts between the edge line corre- 
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sponding to the stroke width and the splitting frame line 
and the number of contacts between the lengthwise line 
of the stroke and the splitting frame line. Therefore, the 
priority (weighting) of the stroke omission can be flexibly 
determined case by case, and the output character with 
strokes omitted and superior visibility can be readily ob- 
tained. 

[0016] In the determination of the stroke to be omitted 
described above, when the contact information indi- 
cates the contact of the lengthwise line of the stroke and 
the splitting frame line, if the distance between the char- 
acter and the circumscribing frame line is shortest at this 
lengthwise line of the stroke, the stroke will not be omit- 
ted and otherwise the omission of the stroke may be de- 
termined based on the contact information of the adja- 
cent stroke. 

[0017] Hence, when the lengthwise line of the stroke 
contacts with the splitting frame line and the distance 
between the character and the circumscribing frame is 
shortest at this lengthwise line, the stroke is determined 
not to be omitted. In other words, the stroke relating to 
the shape (contour) of the character is determined to be 
preserved. Otherwise, the omission is determined 
based on the contact information of the adjacent stroke. 
In other words, the weighting regarding the omission of 
the inner stroke of the character is determined in detail. 
[001 8] Thus, the stroke can be omitted to provide an 
■improved visibility while the shape (contour) of the char- 
acter is securely preserved. 

[001 9] I n the desired font mentioned above, the stroke 
width of the character can be set according to the total 
number of the strokes of the character. 
[0020] Thus, the stroke width in the output character 
font is set according to the total number of the strokes. 
Therefore, at the output of the character, an uniform 
density of color can be obtained for all characters re- 
gardless of the total number of the strokes whereby the 
visibility is improved. 

[0021] One of a plurality of splitting patterns previous- 
ly prepared is applied for splitting the body size area as 
described above based on the configuration of the char- 
acter, and the plurality of splitting patterns may be gen- 
erated as combinations of at least one specific splitting 
pattern. 

[0022] Thus, the plurality of splitting patterns are each • 
prepared as a combination of a specific splitting pattern. 
Therefore, preparation of a specific splitting pattern 
alone and not the plurality of splitting patterns is re- 
quired, whereby the storage capacity necessary for pre- 
paring the splitting pattern is reduced. < 
[0023] The apparatus for character font generation 
according to the present invention includes a determi- 
nation unit for determining whether a character can be 
output in a desired font to an output unit having a pre- 
determined resolution, and an omission unit for omitting < 
a stroke of the character so as to make the size of the 
character the size allowing output thereof according to 
the predetermined resolution according to the determi- 



nation of "output not allowed" by the determination unit. 
The omission is performed so as to maintain the balance 
of the character and preserve the shape (contour) of the 
character. 

[0024] Thus, the stroke is omitted to allow the output 
of the character according to the resolution of the output 
unit while the balance of the character is maintained and 
the shape (contour) of character is preserved. There- 
fore, the character can be output without being limited 
1 by the resolution of the output unit. 

[0025] In addition, even though the stroke of the char- 
acter is omitted, as the balance and the shape (contour) 
thereof are maintained, the typeface is preserved also 
in the output character and the visibility of the character 
is not deteriorated. 

[0026] In the apparatus for character font generation 
described above, the omission unit may includes a re- 
duction unit and a generation unit as set forth below. 
[0027] The reduction unit reduces the character until 
each stroke of the character comes into contact with one 
of another stroke, a circumscribing frame containing a 
body size area of the character and a splitting frame 
splitting the body size area into a plurality of character 
areas based on the configuration of the character. The 
generation unit generates a character area balance da- 
tabase including a ratio of the size of the splitting frame 
to the size of the circumscribing frame and contact in- 
formation regarding a manner of contact of a stroke with 
each line of splitting frame in each splitting frame for 
each character area based on the result of reduction by 
the reduction unit. The omission unit, thus determines 
which stroke of the character is to be omitted based on 
the contact information and omits the stroke until the 
size of the character becomes the size allowing output 
thereof, maintaining the ratio of the size of each char- 
acter area in the character area balance database. 
[0028] Thus, the omission of the stroke by the omis- 
sion unit is performed based on the contact information 
while the ratio of the size of splitting frame to the size of 
circumscribing frame of each character area indicating 
the balance of the character is maintained. Therefore, 
the balance of the character, that is the typeface, is 
maintained without being changed in the omission proc- 
ess of the stroke. In addition, as the omission of the 
stroke is performed according to the contact information 
of each splitting frame line, a stroke relating to the shape 
(contour) of the character is easily and securely main- 
tained. 

[0029] The contact information in the apparatus of 
character font generation described above may in- 
cludes the number of contacts between an edge portion 
of the stroke and the splitting frame line, the number of 
contacts between an edge line having a length corre- 
sponding to the width of the stroke and the splitting 
frame line and the number of contacts between a length- 
wise line of the stroke and the splitting frame line. 
[0030] Thus, which stroke is to be omitted can be de- 
termined based on the number of contacts between the 
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edge portion of the stroke and the splitting frame line, 
the number of contacts between the edge line corre- 
sponding to the stroke width and the splitting frame line 
and the number of contacts between the lengthwise line 
of the stroke and the splitting frame line. Therefore, the 
priority (weighting) of the stroke omission can be flexibly 
determined case by case, and the output character with 
strokes omitted and superior visibility can be readily ob- 
tained. 

[0031] In the determination of the stroke to be omitted 
in the apparatus for character font generation described 
above, when the contact information indicates the con- 
tact of the lengthwise line of the stroke and the splitting 
frame line, if the distance between the character and the 
circumscribing frame line is shortest at this lengthwise 
line of the stroke, the stroke will not be omitted and oth- 
erwise the omission of the stroke may be determined 
based on the contact information of the adjacent stroke. 
[0032] Hence, when the lengthwise line of the stroke 
contacts with the splitting frame line and the distance 
between the character and the circumscribing frame is 
shortest at this lengthwise line, the stroke is determined 
not to be omitted. In other words, the stroke relating to 
the shape (contour) of the character is determined to be 
preserved. Otherwise, the omission is determined 
based on the contact information of the adjacent stroke. 
The weighting regarding the omission is determined in 
detail. 

[0033] Thus, the stroke can be omitted to provide an 
improved visibility while the shape (contour) of the char- 
acter is securely preserved. 

[0034] In the desired font in the apparatus for charac- 
ter font generation mentioned above, the stroke width 
of the character can be set according to the total number 
of the strokes of the character. 
[0035] Thus, the stroke width in the output character 
font is set according to the total number of the strokes. 
Therefore, at the output of the character, an uniform 
density of color can be obtained for all characters re- 
gardless of the total number of the strokes whereby the 
visibility is improved. 

[0036] In the apparatus for character font generation 
described above, one of a plurality of splitting patterns 
previously prepared is applied for splitting the body size 
area as described above based on the configuration of 
the character, and the plurality of splitting patterns may 
be generated as combinations of at least one specific 
splitting pattern. 

[0037] Thus, the plurality of splitting patterns are each 
prepared as a combination of at least one specific split- 
ting pattern. Therefore, preparation of a specific splitting 
pattern alone and not the plurality of splitting patterns is 
required, whereby the storage capacity of the apparatus 
necessary for preparing the splitting pattern is reduced. 
[0038] In the computer readable storage medium 
storing a character font generation program for causing 
a computer to perform the method of character font gen- 
eration according to the present invention, the method 



of character font generation includes the steps of deter- 
mining whether a character can be output in a desired 
font to an output unit having a predetermined resolution, 
and, of omitting a stroke of the character so as to make 

s the size of the character the size allowing output thereof 
according to the predetermined resolution according to 
the determination of "output not allowed" in the step of 
determining. The omission is performed so as to main- 
tain the balance of the character and preserve the shape 

10 of the character. 

[0039] Thus, the stroke is omitted to allow the output 
of the character according to the resolution of the output 
unit while the balance of the character is maintained and 
the shape of character is preserved. Therefore, the 

is character can be output without being limited by the res- 
olution of the output unit. 

[0040] In addition, even though the stroke of the char- 
acter is omitted, as the balance and the shape thereof 
are maintained, the typeface is preserved also in the 
20 output character and the visibility of the character is not 
deteriorated. 

[0041] In the computer readable storage medium 
storing a character font generation program for causing 
a computer to perform the method of character font gen- 

25 eration described above, the step of omitting in the 
method of character font generation may further in- 
cludes a reduction step and a generation step. In the 
reduction step, the character is reduced until each 
stroke of the character comes into contact with one of 

30 another stroke, a circumscribing frame containing a 
body size area of the character and a splitting frame 
splitting the body size area into a plurality of character 
areas based on the configuration of the character. In the 
generation step, a character area balance database in- 

35 eluding a ratio of the size of the splitting frame to the 
size of the circumscribing frame for each character area 
and contact information regarding a manner of contact 
of a stroke with each line of splitting frame in each split- 
ting frame is generated based on the result of reduction 

40 in the reduction step. In addition, in the step of omitting, 
which stroke of the character is to be omitted is deter- 
mined based on the contact information and the stroke 
is omitted until the character becomes the size allowing 
output thereof while the ratio of the size of each charac- 

45 ter area in the character area balance database is main- 
tained. 

[0042] Thus, the omission of the stroke in the step of 
omitting is performed based on the contact information 
while the ratio of the size of splitting frame to the size of 

50 circumscribing frame of each character area indicating 
the balance of the character is maintained. Therefore, 
the balance of the character, that is the typeface, is 
maintained without being changed in the omission proc- 
ess of the stroke. In addition, as the omission of the 

55 stroke is performed according to the contact information 
of each splitting frame, a stroke relating to the shape 
(contour) of the character is easily and securely main- 
tained. 
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[0043] The foregoing and other objects, features, as- 
pects and advantages of the present invention will be- 
come more apparent from the following detailed de- 
scription of the present invention when taken in conjunc- 
tion with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0044] Fig. 1 is a block diagram of an apparatus for 
character font generation according to an embodiment 
of the present invention. 

[0045] Fig. 2 is a diagram showing a structure of a rule 
base skeleton DB according to an embodiment of the 
present invention. 

[0046] Fig. 3 is a diagram showing a structure of a 
weight (thickness) DB according to an embodiment of 
the present invention. 

[0047] Fig. 4 is a diagram showing forms of types de- 
fined as geometric information by a character area DB 
according to an embodiment of the present invention. 
[0048] Fig. 5 is a diagram showing a structure of a hor- 
izontal rank DB according to an embodiment of the 
present invention. 

[0049] Fig. 6 is a diagram showing a structure of a ver- 
tical rank DB according to an embodiment of the present 
invention. 

[0050] Figs. 7A and 7B are diagrams referenced for 
describing a character area circumscribing frame and a 
character area splitting frame of a character according 
to an embodiment of the present invention. 
[0051] Figs. 8A-8C are diagrams showing a structure 
of a character area balance DB according to an embod- 
iment of the present invention. 
[0052] Fig. 9 is a diagram referenced for describing a 
point, a line, and a lengthwise line regarding a stroke of 
a character in character font generation according to an 
embodiment of the present invention. 
[0053] Fig. 1 0 is a schematic flow chart of a character 
font generation process according to an embodiment of 
the present invention. 

[0054] Fig. 11 is a flow chart of a stroke omission proc- 
ess according to an embodiment of the present inven- 
tion. 

[0055] Figs. 1 2A-1 21 are diagrams referenced for de- 
scribing a detailed example of a stroke omission proc- 
ess shown in Fig. 11. 

[0056] Fig. 1 3 is a diagram referenced for describing 
a procedure for determining a portion of a character to 
be omitted in a stroke omission process shown in Fig. 
11. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0057] An embodiment of the present invention will be 
described hereinafter with reference to the drawings. In 
the embodiment, characters include hiraganas, ka- 
takanas, alphabets, symbols, numbers, kanjis (Chinese 



characters) and so on, and a different character code is 
assumed to be allotted to each character. In the descrip- 
tion, a character font indicates data used for displaying 
a character in various typefaces. 

s [0058] An apparatus for character font generation ac- 
cording to the embodiment of the present invention 
shown in Fig. 1 includes: a CPU (central processing unit) 
1 0 having a memory 11 for controlling and managing the 
apparatus in a centralized manner; a DB (database) 

10 memory 12 for storing a variety of DBs; a storage unit 
1 3 for storing data such as a stroke correction table 1 32 
and a priority determination rule 131 described below; 
an input unit 1 4 such as a keyboard; and an output unit 
15 such as a liquid crystal display, a printer or the like. 

is [0059] DB memory 12 includes a rule base skeleton 
DB 1 and a weight DB 2, a vertical rank DB 3, a hori- 
zontal rank DB 4, and a character area DB 5 and a char- 
acter area balance DB 6, referenced for the character 
font generation according to the embodiment of the 

20 present invention. 

[0060] In Fig. 2, a structure of rule base skeleton DB 
1 is shown. Rule base skeleton DB 1 shown in Fig. 2 is 
prepared individually for each character code and in- 
cludes a character code 30, a number of typefaces 31 , 

25 a number of elements (a total number of strokes) 32, 
element attachment information for each element, a 
number of skeleton points for one character 36. and 
skeleton point coordinate data 37 for each element. In 
Fig. 2, it is assumed that number of typefaces 31 indi- 

30 cates M and number of elements 32 indicates N. 

[0061] Number of elements 32 corresponds to the to- 
tal number of strokes of a character identified by a cor- 
responding character code 30. In Fig. 2, for example, 
the database includes element attachment information 

35 consisting of an element code 33, a number of skeleton 
points 34, and a pointer 35 to a corresponding skeleton 
point coordinate data 37 for each strokes, that is, for 
each of N elements in each of M typefaces (M is indi- 
cated by number of typefaces 31 ). 

40 [0062] Number of skeleton points 34 indicates the 
number of coordinate points required for forming a char- 
acter using corresponding elements as skeletons. 
Pointer 35 to skeleton point coordinate data 37 is a 
pointer value for coordinate data 37 for uniquely identi- 

45 fying each coordinate point of the number indicated by 
number of skeleton points 34. Element code 33 identi- 
fies unique element (modeling) information of a corre- 
sponding typeface attached to a skeleton of each ele- 

50 [0063] Fig. 3 shows a structure of a weight (thickness) 
DB. Here, weight (thickness) indicates stroke width. 
Characters, especially kanjis (Chinese characters) vary 
in the number of their strokes. When all the strokes of 
all the characters are displayed in the same width at the 

55 output, a significant fluctuation in density is visually gen- 
erated and visibility is severely deteriorated. Therefore, 
in the embodiment of the present invention, the stroke 
width is variably set according to the total number of 
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strokes of the character with reference to weight (thick- 
ness) DB 2 shown in Fig. 3 to preserve uniform density 
of all the output characters. 

[0064] In weight (thickness) DB 2 shown in Fig. 3, the 
total numbers of strokes 40 of the characters are divided 
into five stages. A vertical stroke width 41 and a hori- 
zontal stroke width 42 of the character are stored for 
each stage. At a curve which cannot be clearly defined 
as being vertical nor horizontal, the stroke width is ad- 
justed by turning the stroke using vertical stroke width 
41 as a reference. 

[0065] Forms of the types defined by character area 
DB 5 according to the embodiment of the present inven- 
tion is shown as geometric information in Fig. 4. Char- 
acter area DB 5 classifies the geometric configurations 
of the characters consisting of character areas A, B and 
C into types T1 -T1 4. Character areas are not limited to 
character areas A, B and C. In character area DB 5, con- 
figurations of kanjis including radicals (left-hand radical 
and right-hand radical) are classified into types T1-T14. 
Characters other than kanjis are equally classified into 
type T1 . 

[0066] Here, in character area DB 5, geometric con- 
figurations of the characters are classified into types 
T1 -T1 4, but the number of types may be other than four- 
teen. In addition, though in the embodiment, types 
T1 -T1 4 are prepared independently, it is possible to pre- 
pare only type T2 and generate other types by turning 
or combining type T2 together. In this case, types 
T9-T12 can be generated by enlarging or reducing the 
inner character area B of type T2. Types T5-T8 can be 
generated by inserting a reduced type T4 into one of a 
rectangular character area of type T3. In addition, all 
types can be prepared by preparing two types T3 and 
T4, and generating other types in a similar manner. 
[0067] Figs. 5 and 6 show structures of horizontal rank 
DB and vertical rank DB according to the embodiment 
of the present invention, respectively. Here, the rank in- 
dicates the number of strokes of the character. 
[0068] In Fig. 5, horizontal rank DB 3 includes char- 
acter code 30, type information 70, a total horizontal 
rank 50, a horizontal rank 5A of a character area A, a 
horizontal rank 5B of a character area B and a horizontal 
rank 5C of a character area C for each of the plurality of 
characters. 

[0069] In Fig. 6, vertical rank DB 4 includes character 
code 30, type information 70, a total vertical rank 60, a 
vertical rank 6A of character area A, a vertical rank 6B 
of character area B and a vertical rank 6C of character 
area C for each of the plurality of characters. 
[0070] Type information 70 indicates one of types 
T1 -T14 in character area DB 5 shown in Fig. 4 allotted 
according to the structure of the character correspond- 
ing to character code 30. 

[0071] Total horizontal rank 50 indicates the total 
number of strokes of a corresponding character in a hor- 
izontal direction. Respective horizontal ranks 5A, 5B 
and 5C of character areas A, B and C indicate the num- 



bers of horizontal strokes in character areas A, B and C 
of type Ti (where i is one of one to fourteen) in character 
areaDB5 indicated by a corresponding type information 
70. 

5 [0072] Totalverticalrank60indicatesthetotal number 
of strokes of a corresponding character in a vertical di- 
rection. Respective vertical ranks 6A, 6B and 6C of char- 
acter areas A, B and C similarly indicate the numbers of 
vertical strokes in character areas A, B and C of type Ti 

10 (where i is one of one to fourteen) in character area DB 
5 indicated by a corresponding type information 70. 
[0073] Horizontal rank DB 3 and vertical rank DB 4 
include a horizontal rank and a vertical rank of each 
character area corresponding to type Ti (i is one of one 

is to fourteen) indicated by a corresponding type informa- 
tion 70. Here, a horizontal rank and a vertical rank of 
each of character areas A, B and C are shown to be 
included, as an example. 

[0074] With reference to Figs. 7A and 7B, the charac- 
20 ter area circumscribing frame and the character area 
splitting frame according to the embodiment of the 
present invention will be described. Here, a character 
area circumscribing frame 100 is indicated by a dotted 
line which surrounds the body size area of a character 
25 of type T5 in character area DB 5, as an example. In 
addition, in character area circumscribing frame 100, 
character area splitting frames 200s are indicated by 
solid lines that split each of areas A-C shown in charac- 
ter area DB 5. 

30 [0075] In stroke correction table 1 32 shown in Fig. 1 , 
element (modeling) information to be attached to a skel- 
eton of an element according to each element code 33 
of rule base skeleton DB 1 shown in Fig. 2 is stored. In 
priority determination rule 1 31 , reference data to be ref- 

35 erenced for determining the priority of stroke omission 
in stroke omission process described below is previous- 
ly set. 

[0076] In Figs. 8A-8C, a structure of character area 
balance DB 6 according to the embodiment of the 

40 present invention is shown. In Fig. 9, a point 300, a line 
400 and a lengthwise line 500 relating to a stroke of a 
character in character font generation according to the 
embodiment of the present invention are shown. 
[0077] As shown in Fig. 9, an edge portion of a stroke 

is such as an end portion of a straight line (tome), a dot 
(ten), an upward short hook-like portion (hane) and a 
downward short slanting portion (harai) is referred to as 
point 300, an edge line of a vertical stroke or a horizontal 
stroke (a line showing the stroke width at the edge) is 

so referred to as line 400 and a lengthwise line of a vertical 
stroke or a horizontal stroke is referred to as lengthwise 
line 500. 

[0078] In the embodiment of the present invention, 
omission of the stroke is performed in the character font 
55 generation as described below if necessary. By focusing 
on and utilizing contact or overlapping of point 300, line 
400 and lengthwise line 500 of each stroke with another 
stroke, each character area splitting frame 200 and 
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character area circumscribing frame 100, omission of 
the stroke is performed. Here, the state of contact or 
overlapping of point 300 of a stroke with another stroke, 
character area splitting frame 200 or character frame cir- 
cumscribing frame 100 is referred to as a point contact 
and the similar states of line and lengthwise line are re- 
ferred to as a line contact and lengthwise line contact, 
respectively. 

[0079] With reference to Fig. 10, character font gen- 
eration process according to the embodiment of the 
present invention will be described. A flow chart shown 
in Fig. 1 0 is previously stored as a program in storage 
unit 1 3 or memory 11 and executed under the control of 
CPU10. 

[0080] First, a character code, a body size of a char- 
acter to be output and a typeface code specifying a type- 
face are input through input unit 14 and set (S1). The 
body size is determined according to a size of an output 
area of output unit 15, such as the size of display area 
of a liquid crystal display and the number of characters 
output thereto. 

[0081] Based on the input character code and the 
typeface code, rule base skeleton DB 1 of a correspond- 
ing character code 30 is then searched and skeleton da- 
ta, that is, information corresponding to the input type- 
face code is determined (S2). In this case, the skeleton 
data includes an element attachment information (ele- 
ment code 33, number of skeleton points 34 and pointer 
35 to skeleton point coordinate data) corresponding to 
each element indicated by number of elements 32 and 
skeleton point coordinate data 37 of the input character. 
[0082] Based on the skeleton data thus determined 
for the input character, a skeleton is formed for each 
stroke and thickness (weight) is set (S3). Weight DB 2 
is searched based on the number of elements (total 
number of strokes) of the input character obtained from 
rule base skeleton DB 1 , and the thickness is indicated 
by vertical stroke width 41 and horizontal stroke width 
42 corresponding to number of strokes 40 coinciding 
with number of elements 32. 

[0083] Thus, the stroke width is set with the use of 
vertical stroke width 41 and horizontal stroke width 42 
for each of all strokes of the input character. As the 
stroke widths in one character are adjusted to prevent 
irregularity , the blackness (density) of the character at 
the output of the character is made uniform and the vis- 
ibility is improved. 

[0084] Next, whether all the strokes of the input char- 
acter can be correctly displayed (output) with the set 
body size and the weight according to the resolution of 
output unit 15 is determined (S4). In the example, It is 
determined for each stroke of the character, whether the 
one of the above mentioned point contact, line contact 
and lengthwise line contact is occurred when the input 
character is displayed in character area circumscribing 
frame 1 00 in a horizontal stroke width 42 and a vertical 
stroke width 41 respectively set by total horizontal rank 
50 (total number of horizontal strokes) in horizontal rank 



DB 3 and total vertical rank 60 (total number of vertical 
strokes) in vertical rank DB 4 corresponding to character 
code 30 of the input character. 
[0085] In addition, a horizontal rank (the number of 

5 horizontal strokes) and a vertical rank (the number of 
vertical strokes) in each of character areas A-C are 
specified according to type Ti (i is one of oneto fourteen) 
in character area DB 5 indicated by type information 70 
in horizontal rank DB 3 and vertical rank DB 4 corre- 

10 sponding to character code 30 of the input character. 
Then, whether one of point contact, line contact, and 
lengthwise line contact is occurred between character 
area splitting frame 200 and a stroke in each character 
area is determined in the same manner as described 

is above. 

[0086] When the character is output according to the 
resolution of output unit 15 in the body size and the 
weight set for the input character as described above, if 
one of point contact, line contact and lengthwise line 

20 contact is occurred between a stroke and a stroke, a 
stroke and character area circumscribing frame 100 or 
a stroke and character area splitting frame 200, the cor- 
rect display (output) of the character is determined to be 
impossible (NO in S5), and the stroke omission process 

25 (S9) described below is performed. 

[0087] Conversely, if the correct display (output) of the 
character is determined to be possible (YES in S5), 
whether the deformation of BOX, that is, the body size 
(length and width) of the character, is to be performed 

30 or not is determined (S6) and the deformation is per- 
formed if necessary (S7). 

[0088] Then, to all the character font including the font 
of the character subjected to the stroke omission proc- 
ess (S9) described below, element (modeling) informa- 
3S tion is attached with reference to stroke correction table 
1 32 (S8) and the character is output through output unit 
15. 

[0089] With reference to Fig. 11, the stroke omission 
process according to the embodiment of the present in- 

"o vention will be described. First, the body size of the input 
character is set so that one of point contact, line contact, 
and lengthwise line contact is occurred either between 
a stroke and a stroke, a stroke and character area cir- 
cumscribing frame 1 00, or a stroke and character area 

4S splitting frame 200 (S91). In particular, it is assumed that 
a basic character font size which would not cause any 
of point contact, line contact and lengthwise line contact 
between a stroke and a stroke or a stroke and either of 
the frames is 1000X1000. The basic size is gradually 

50 reduced down to a size (40X40, for example) which will 
cause either of point contact, line contact, and length- 
wise line contact between a stroke and a stroke or a 
stroke and either of the frames. 
[0090] The reduction of the character font size is per- 

55 formed such that the balance among the sizes of char- 
acter areas in type Ti (i is one of one to fourteen) in char- 
acter area DB 5 indicated by type information 70, total 
horizontal rank 50, and total vertical rank 60 in horizontal 
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rank DB 3 and vertical rank DB 4 and vertical stroke 
width 41 and horizontal stroke width 42 specified by 
weight DB 2 are maintained for the character. 
[0091] Then, character area balance DB 6 shown in 
Figs. 8A-8C are separately prepared and set for the out- 
put character reduced in the above described manner. 
In Fig. 8A, character area balance DB 6 for each output 
character includes character code 30, type information 
70 indicating a corresponding type in character area DB 

5, and a width Wj (j=1, 2, 3 N) and height Hj of a 

character area, ratios RXj and RYj (hereinafter referred 
to as character area ratio) of character area to character 
area circumscribing frame 1 00 in X and Y directions, in- 
formation Slj on the number of strokes included in each 
character area and contact information Clj of character 
area for each of N character areas. 
[0092] As shown in Fig. 8B, information Slj on the 
number of strokes in the character area includes the 
number of vertical strokes VS, the number of horizontal 
strokes HS and the number of slanting strokes SS in 
vertical, horizontal and slanting directions in the charac- 
ter area, respectively. As shown in Fig. 8C, contact in- 
formation Clj of the character area includes the number 
of point contacts, the number of line contacts and the 
number of lengthwise line contacts between a stroke 
and each of an upper line, a right-side line, a lower line 
and a left-side line of the splitting frame 200 of the char- 
acter area. 

[0093] Next, the stroke omission of the character to 
be output is performed as described below with refer- 
ence to character area DB 5 and character area balance 
DB 6. 

[0094] Generally, when the character is to be visually 
identified, the character is first cognized generally by its 
shape (contour). In the embodiment, noting this fact, the 
stroke omission process is performed so as to maintain 
the shape (contour) of the character. In Figs. 12A-I, an 
example of the stroke omission process in Fig. 11 is de- 
scribed in detail and in Fig. 13 the procedure to deter- 
mine the portion to be omitted from the character during 
the stroke omission process shown in Fig. 11 Is de- 
scribed. 

[0095] Now, it is assumed that the stroke omission is 
performed for the Chinese character 
[0096] With reference to character area DB 5 and 
character area balance DB 6, the character is clas- 
sified into type T5 as shown in Fig. 1 3 and is specified 
to be divided into character areas A, B and C. In addition, 
in Fig. 1 3, the tendency toward stroke omission at each 
side of character areas is indicated. In character area 
A, tendency is high at an A-high side and low at an A- 
low side, in character area B, tendency is high at a B- 
high side and low at a B-low side, and in character area 
C, tendency is high at a C-high side and low at a C-low 
side. Tendency of stroke omission in each character ar- 
ea is high at the side character area splitting frames 
200s contact and low at the side opposing to another 
frame. 



[0097] The priority of the stroke omission is deter- 
mined first (S93). In particular, a differential value of a 
current ratio of character area B to C in Y (vertical) di- 
rection (7:8) and a ratio of character area ratio RYj of 

s character area B to that of character area C shown in 
character area balance DB 6 (character area ratio RYj 
of character area B : character area ratio RYj of charac- 
ter area C) is compared with a predetermined value. 
Then according to the result of comparison, which 

io stroke in either of character areas B or C is to be omitted 
is determined. Now, if a stroke in character area B is 
determined to be omitted according to the comparison 
result, a stroke located at the B-high side of character 
area B shown in Fig. 1 3 is first omitted and a line LA in 

'5 Fig. 12A is omitted resulting in the state shown in Fig. 
12B (S94). Then whether the body size resulting from 
the omission reaches the set body size or not is deter- 
mined (S95) and if not (NO in S95) the same process 
will be repeated. 

20 [0098] There are various typefaces of character and 
each typeface has a specific balance including the cent- 
er and centroid of the character. In the stroke omission 
process, a specific balance of the character is intended 
to be maintained, and the character area ratios RXj and 

25 RYj are constantly referenced to and maintained such 
that the typeface will not be changed. 
[0099] Next, with reference to character area ratio RXj 
and RYj in character area balance DB 6, a differential 
value of a current ratio of character areas B to C in Y 

30 (vertical) direction (6:8) shown Fig. 1 2B and ratio RYj of 
character area B : ratio RYj of character area C is com- 
pared with a predetermined value. Based on the result 
of comparison, which stroke in either of character areas 
B or C is to be omitted is determined. Now, if a stroke in 

35 character area B is determined to be omitted, a stroke 
located at the B-low side of character area B shown in 
Fig. 13 is omitted. In this case, a dot of a line LB shown 
in Fig. 1 2B is to be omitted. With reference to character 
area balance DB 6, as a stroke of line LB is not in length- 

40 wise line contact with character area splitting frame 200 
in contact with character area circumscribing frame 1 00, 
in other words, the stroke does not relate to shape (con- 
tour) maintenance of the character, the stroke is omitted 
according to the priority determination rule 131. Thus 

45 the state shown in Fig. 1 2B is turned to the state shown 
in Fig. 12C (S94). 

[0100] Thus, when the omission is performed in the 
same character area, a portion to be omitted is alter- 
nately set from the high-side to the low-side and again 

so to the high-side and to the low-side, in order to maintain 
the specific balance and shape of the character. 
[0101] If the body size resulting from the omission 
does not reach the set body size (NO in S15), the same 
process of stroke omission is repeated. 

55 [0102] Similarly, if a stroke in character area C is de- 
termined to be omitted, for example, based on the com- 
parison result between a differential value of the char- 
acter area ratio in character area balance DB 6 and a 
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current character area ratio of Fig. 12C and a predeter- 
mined value, the C-high side of character area C is 
moved one dot inward character area C as shown in Fig. 
13. In this case, a line LC in Fig. 12C should have been 
erased. According to priority determination rule 131, s 
however, as a stroke of character area C corresponding 
to line LC is in lengthwise line contact with character 
area splitting frame 200, whether the line should be 
erased or not is determined according to the following 
procedure. 10 
[0103] First, with reference to contact information Clj 
for each character area in character area balance DB 6, 
as the stroke in character area C corresponding to line 
LC of Fig. 12C is in lengthwise line contact with charac- 
ter area splitting frame 200 and the number of point con- is 
tacts U1 (or the number of line contacts U2 or the 
number of lengthwise line contacts U3) of a stroke in 
character area B is less than a predetermined value X, 
the stroke in character area C corresponding to line LC 
is determined not to be erased and to be preserved. 20 
Thus the state shown in Fig. 12C is turned to the state 
shown in Fig. 12D. In addition, the case in which the 
number of point contacts described above is equal to or 
more than predetermined value X is described in Fig. 
1 2H, for example. In this case, as a stroke correspond- 25 
ing to a line LH is in lengthwise line contact with char- 
acter area splitting frame 200 and the number of point 
contacts R1 (or the number of line contacts R2 or the 
number of lengthwise line contacts R3) of strokes in 
character areas B and C is not less than predetermined so 
value X, line LH is erased according to priority determi- 
nation rule 131. Then, the state shown in Fig. 12H is 
turned to a state shown in Fig. 121. 
[0104] Thus, the character stroke omission is per- 
formed mainly in the inner area of the character area in 35 
order to maintain the shape (contour) of the character. 
Therefore, when strokes are adjacent to each others, or 
character area splitting frame 200 and a stroke are ad- 
jacent to each other, whether the stroke is to be erased 
or not (degree of priority) is determined according to pri- 40 
ority determination rule 131 based on the manner of 
contacts including the form and the number of adjacent 
strokes, that is point contact, line contact, or lengthwise 
line contact, and the number thereof. 
[01 05] In the character of Fig. 1 2D, if the omission at & 
the B-high side of character area B is determined as a 
result of the similar process (S93), a line LD of Fig. 12D 
is erased (S94) resulting in the state shown in Fig. 12E. 
As the body size of Fig. 1 2E does not reach the set body 
size (NO in S95), the same process is repeated for the so 
character in Fig. 12E and the erasure at the C-low side 
of character area C is determined to be performed 
(S93). Here, as a stroke to be omitted in character area 
C corresponding to a line LE of Fig. 1 2E is in lengthwise 
line contact with character area splitting frame 200 and 55 
the distance from the character to character area cir- 
cumscribing frame 1 00 is shortest at this stroke, line LE 
including th is stroke is not erased and maintained to pre- 



serve the shape (contour) of the character. At the same 
time, the C-low side of character area C of Fig. 12(E) is 
moved one dot inward, resulting in the state of Fig. 12F 
(S94). 

[0106] As the body size of Fig. 12F does not reach the 
set body size (NO in S95), the same process is repeated 
for the character of Fig. 1 2F and the omission of a stroke 
at the B-low side of character area B is determined to 
be performed (S93). Here, astroketobe omitted of char- 
acter area B corresponding to a line LF of Fig. 12F is 
preserved according to priority determination rule 131 
similarly to the stroke in line LE. The stroke at the B-low 
side of character area B shown in Fig. 1 2F is moved one 
dot inward, resulting in the state of Fig. 12G (S94). By 
repeating the same process, the stroke is omitted until 
the size is reduced to the set body size, whereby the 
character font with the set body size can be obtained. 
Then the flow proceeds to a step (S8) for attaching the 
element information as shown in Fig. 1 0. With reference 
to stroke correction table 1 32, the element (modeling) 
information is attached to the skeleton font having the 
set body size with strokes omitted. The character is out- 
put according to the resulting font through output unit 1 5. 
[01 07] In the character font generation of the embod- 
iment, an output is in two values that is black and white, 
but a color output can be applied as well. The output 
may be gradational. 

[0108] Although the present invention has been de- 
scribed and illustrated in detail, it is clearly understood 
that the same is by way of illustration and example only 
and is not to be taken by way of limitation, the spirit and 
scope of the present invention being limited only by the 
terms of the appended claims. 



Claims 

1. A method of character font generation comprising 
the steps of: 

determining (S4, S5) whether a character can 
be output in a desired font to an output unit (15) 
having a predetermined resolution, and 
omitting (S9) a stroke of said character so as 
to make a size of the character a size allowing 
output thereof according to said predetermined 
resolution in response to determination of "out- 
put not allowed" in said step of determining; 
omission in said step of omitting being per- 
formed so as to maintain a balance of the char- 
acter and preserve a shape of the character. 

2. The method of character font generation according 
to claim 1, wherein said step of omitting includes: 

a reduction step (S91 ) for reducing the charac- 
ter until each stroke of the character comes into 
contact with one of another stroke, a circum- 
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scribing frame (100) surrounding a body size 
area of the character and a splitting frame (200) 
splitting said body size area into a plurality of 
character areas based on a structure of the 
character; and s 
a generation step (S92) for generating a char- 
acter area balance database (6) including ra- 
tios (RXj, RYj) of a size of said splitting frame 
to a size of said circumscribing frame and con- 
tact information (Clj) regarding a manner of *o 
contact of a stroke with each line of splitting 
frame in each of said splitting frame for each of 
said character areas based on the result of re- 
duction in said reduction step; wherein 
which stroke of the character is to be omitted is is 
determined based on said contact information 
and the stroke is omitted until a size of the char- 
acter becomes said size allowing output thereof 
while said ratios of each character area in said 
character area balance database are main- 20 
tained. 

3. An apparatus for character font generation compris- 
ing: 

25 

determination means (S4, S5) for determining 
whether a character can be output in a desired 
font to an output unit having a predetermined 
resolution; and 

omission means (S9) for omitting a stroke of 30 
said character so as to make a size of the char- 
acter a size allowing output thereof according 
to said predetermined resolution according to 
determination of "output not allowed" in said de- 
termination means; 35 
said omission being performed so as to main- 
tain a balance of the character and preserve a 
shape of the character. 



The apparatus for character font generation accord- 
ing to claim 3, 

wherein said omission means includes: 

reduction means (S91) for reducing the char- 
acter until each stroke of the character comes 
into contact with one of another stroke, a cir- 
cumscribing frame (100) surrounding a body 
size area of the character and a splitting frame 
(200) splitting said body size area into a plural- 
ity of character areas based on a structure of 
the character; and 

generation means (S92) for generating a char- 
acter area balance database (6) including ra- 
tios (RXj, RYj) of a size of said splitting frame 
to a size of said circumscribing frame and con- 
tact information (Clj) regarding a manner of 
contact of a stroke with each line of splitting 
frame in each of said splitting frame for each of 



said character areas based on the result of re- 
duction in said reduction means; wherein 
which stroke of the character is to be omitted is 
determined based on said contact information 
and the stroke is omitted until a size of the char- 
acter becomes said size allowing output thereof 
while said ratios of each character area in said 
character area balance database are main- 
tained. 

The apparatus for character font generation accord- 
ing to claim 4, wherein said contact information in- 
cludes; 

a number (U1 , R1 , L1 ) of contacts between an 
edge portion of the stroke and said splitting 
frame line, a number (U2, R2, L2) of contacts 
between an edge line having a length corre- 
sponding to a width of the stroke and said split- 
ting frame line and a number (U3, R3, L3) of 
contacts between lengthwise line of the stroke 
and said splitting frame line. 

The apparatus for character font generation accord- 
ing to claim 5, wherein in the determination of said 
stroke to be omitted, 

when said contact information indicates the 
contact of the lengthwise line of the stroke and 
said splitting frame line, 
if the distance between the lengthwise line of 
the stroke and said circumscribing frame is 
shortest, the stroke will not be omitted and, 
if the distance between the lengthwise line of 
the stroke and said circumscribing frame is 
longer, the omission of the stroke is determined 
based on said contact information of an adja- 
cent stroke. 

The apparatus for character font generation accord- 
ing to claim 3, wherein a width of the stroke of the 
character is set according to the total number of 
strokes in the character in said desired font. 



45 a The apparatus for character font generation accord- 
ing to claim 4, wherein 

one of a plurality of splitting patterns (T1-T14) 
previously prepared is applied for splitting said 
so body size area based on the structure of the 

character, and 

said plurality of splitting patterns are generated 
from a combination of at least one specific split- 
ting pattern. 

55 

9. A computer readable storage medium storing a 
character font generation program for causing a 
computer to execute a method of character font 
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generation for generating a font of a character to 
enable the output of the character through an output 
unit having a predetermined resolution, wherein 
said method of character font generation comprises 
the steps of; s 

determining (S4, S5) whether said character 
can be output in a desired font to said output 
unit; and 

omitting (S9) a stroke of said character so as 10 
to make a size of said character a size allowing 
output thereof according to said predetermined 
resolution according to determination of "output 
not allowed" in said step of determining; 
omission in said step of omitting being per- is 
formed so as to maintain a balance of the char- 
acter and preserve a shape of the character. 

10. The computer readable storage medium storing the 
character font generation program according to 20 
claim 9, wherein said step of omitting includes: 

a reduction step (S91 ) for reducing the charac- 
ter until each stroke of the character comes into 
contact with one of another stroke, a circum- 2S 
scribing frame (100) surrounding a body size 
area of the character and a splitting frame (200) 
splitting said body size area into a plurality of 
character areas based on a structure of the 
character; and 30 
a generation step (S92) for generating a char- 
acter area balance database (6) including ra- 
tios (RXj, RYj) of a size of said splitting frame 
to a size of said circumscribing frame and con- 
tact information (Clj) regarding a manner of 35 
contact of a stroke with each line of splitting 
frame in each of said splitting frame for each of 
said character areas based on the result of re- 
duction in said reduction step; wherein 
which stroke of the character is to be omitted is 40 
determined based on said contact information 
and the stroke is omitted until a size of the char- 
acter becomes said size allowing output thereof 
while said ratios of each character area in said 
character area balance database are main- 45 
tained. 

11. A computer program product comprising computer 
program code means to make a computer execute 

a method of character font generation according to so 
claim 1 when said program is run on the computer. 

1 2. A computer program comprising computer program 
code means to make a computer execute a method 

of character font generation according to claim 1 ss 
when said program is run on the computer. 
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